Thức ăn của bồ nông chân hồng chủ yếu là cá. Mỗi con bồ nông cần khoảng 1,4 kg cá mỗi ngày. Điều này tương ứng với khoảng 28.000 tấn cá mỗi năm cho quần thể lớn nhất tại hồ Rukwa ở Tanzania, với gần 75.000 con bồ nông chân hồng. Tuy nhiên, bồ nông chân hồng không chỉ ăn mỗi cá, mà thường là những kẻ kiếm ăn cơ hội. Trong một số tình huống, chúng còn ăn cả chim non của các loài chim khác, như trường hợp đã được ghi nhận tại vùng duyên hải tây nam Nam Phi.[3] Tại đây, những con bồ nông đang mùa sinh đẻ từ quần thể đảo Dassen săn những con chim non tới 2 kg từ quần thể chim điên Cape (Morus capensis) trên đảo Malgas.[4] Bồ nông chân hồng cũng ăn cả động vật giáp xác, nòng nọc và thậm chí cả rùa. Chúng sẵn sàng ăn cả những gì con người đáp cho, và một lượng các đồ vật bất thường đã được ghi nhận trong thức ăn của chúng. Trong thời kỳ đói kém, bồ nông chân hồng ăn thịt cả mòng biển và vịt. Những con mòng bể bị giữ chìm dưới nước cho chết trước khi chúng ăn từ phần đầu trở xuống. Bồ nông cũng cướp thức ăn của những con chim khác.